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METHOD OF SERIAL DATA CHMJNICA.TICN 



DESCRIPTION 
BACKGROUND OF THE INVENTION 
5 • Field of the Invention 

This invention relates to a method of serial daca ccrmunicatior. 

and more particularly to a method in 

which a fixed length block is used, and the block is divided into a plurality of sub- 
blocks in response to the length of each portion of data to be transmitted. 

10 Description of the Related An 

A conventional data communication system is used for data transmission, or 
to control a data transmission device. The communication system operates over a 
wired (or wireless) communication system between, for example, personal 
computers or portable information terminals. Such data communication systems 

15 have been devised for various types of systems as described in "New Protocol 

Handbook" edited by Takashi Iida, published by Asahi Newspaper Co. , Ltd. on 
October 5, 1994, pp. 200-206. 

An Xmodem method is a basic method used in conventional data 
communication systems, wherein transmitted data is divided into fixed length blocks 

20 at the transmitting side, and all the blocks are separately transmitted to the receiving 

side. 

Figure 10 illustrates the structure of a block used in the Xmodem method. A 
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leading code (SOH) indicating a "start of heading w , is placed at the leading end of 
the block. Next, a byte block number (BLK) indicates the logical order of the 
blocks (e.g., the order in which the blocks should be reassembled at the receiving 
side) and its complement (represented by a bar over BLK) is positioned after the 
BLK portion. After the block complement, a DATA portion having data situated 
therein, is provided. A checksum code (SUM) is located at the end portion of the 
block, and is for indicating whether the block contains an error. 

Figure 11 schematically illustrates the data transmission side (and its 
operations) and the data receiving side (and its operations) in the Xmodem system. 

First, the data receiving side (e.g., the right side in Figure 11) transmits an 
abnormal receiving code (NAK) (also referred to as a "negative acknowledgment") 
having a length of 1-byte (step S101) indicating that the receiving side is ready to 
receive a block (or another block) of data. 

Then, the data transmitting side (e.g., the left side in Figure 11) transmits a 
first block of data (step S102). The format of the first block of data is the same as 
that shown in Figure 10 (or Figure 12 discussed below). The data receiving side 
receives this data, and checks the same for errors using the checksum code. Error- 
checking using a sum code is well-known to those ordinarily skilled in the art, and 
thus, for brevity, the details thereof will not be discussed herein. 

When no error exists, the received data is stored, and a 1-byte normal 
received code (ACK) (also referred to as an a acknowledgment) is sent back to the 
transmission side (steps S103 and S107) to indicate an acknowledgment of receiving 
and storing the data. If an error is detected, the received data is canceled, and the 
NAK signal is senc back to the transmission side (step S105) from the receiving 
side. 

The next block of data is transmitted from the transmission side to the 
receiving side when the next ACK signal is received (step S104). If che NAK signal 
is received, the same block is transmitted again (step S106) by the transmitting side 
until an ACK signal is received. 



This procedure repeats, until the data transmission side transmits a 1-byte 
ending code (EOT) indicating an end of transmission, after the final block is 
transmitted (step S108). When the data receiving side receives the EOT signal, the 
receiving side issues an ACK signal to the transmission side, and the processing is 

5 completed (step S 109). 

In other communication systems, such as a Ymodem method/system or a 
Zmodem method/system, a more complex procedure is used. Such systems can 
accommodate large amounts of data and many files or the like. 

However, there are several problems associated with conventional 

10 communication systems such as the Xmodem method/system. 

First, when the length of the data to be transmitted is greater than the size of 
the block in a co mmuni cation system using a fixed length block, such as the 
Xmodem system, multiple blocks and portions of blocks must be utilized. When 
portions of blocks are utilized, the remaining unused section (portion) of the block 

15 must be filled with a supplementary code (SUB) (also referred to as a "substitute 

code"), and must be transmitted as shown in Fig. 12. Similarly, when the length of 
the data to be transmitted is less than the fixed length of the block, the unused 
portions of the fixed length block must be filled in (e.g., completed) with a 
supplementary code. The supplementary code wastes space that could otherwise be 

20 used to transmit useful data, but it is necessary to allow the fixed length block to be 
transmitted and received integrally. 

A second problem of the conventional communication systems is the 
potential use of long (e.g., extended length) blocks with fixed length block systems. 
A conventional fixed length block system using long fixed length blocks has a 

25 reduced transfer efficiency because such a system requires more frequent 

retransmission processing. The process of extending the length of the block may 
cause an error, resulting in a greater likelihood that a retransmission will be 
necessary. For example, the error results from transmission error due to 
lengthening of the blocks, and thereby resulting in an increased likelihood of 
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transmission noise. GeneraUy. the longer the length of the block size, the more 
noise the block will encounter. 

A third problem exists with fixed length block systems which reduce the 
block size (e.g. , a system having small blocks). Such systems transmit data slowly 
when a large amount of data is transferred, because, when a system transmits with a 
smaller block size, the number of blocks required to transmit the same amount of 
data increases. Since each block must be formatted and acknowledged, the time 
needed to transmit a large number of small blocks is greater than the time needed to 
transmit a smaller number of large blocks, for a given quantity of data. 

A fourth problem, for systems which use variable length blocks, is that the 
processing associated with such systems is very complicated. Communication 
systems using variable length blocks require a complex procedure for defining a 
block length between the transmission side and the receiving side, thereby 
decreasing communication speed and increasing the likelihood of errors. 

Further, the Ymodem and Zmodem methods have problems. For example, 
the Ymodem method has many of the same problems as the Xmodem method 
described above, because it uses a fixed block length protocol similarly to the 
Xmodem method. 

Further, while the Zmodem method utilizes a variable block length protocol 
and thus does not require supplementary code, it is a very complicated protocol and 

thus is undesirable. 

Thus, the conventional methods/systems have many problems. 



SUMMARY OF THE INVENTION 



In view of the foregoing problems of the conventional methods, an object of 
at least the preferred embodiments of the present invention is to provide a method for 
serial data communication which effectively utilizes unused space within fixed blocks 



while mamtairuiju'ghly reliable data transmission. 

The present invention provides a method of serial data communication, 
comprising the steps of arranging said data in a fixed-length block, storing at least two 
said sub-blocks in said fixed-length block, and transmitting said fixed-length block. 
5 The method may further comprise a step of determining a size of said fixed- 

length block. 

The method may further comprising a step of determining a maximum number 
of sub-blocks that a fixed-length block can accommodate. 

The method may further comprise a step of storing one of a data error 
0 discriminating code and an error correcting code in said fixed-length block before said 
transmitting step. One of said codes may be stored within said fixed-length block if 
the data to be transmitted has a size less than that of the fixed-length block. 
The method may further comprise the steps of: 
receiving said fixed-length block; 
5 checking said fixed-length block for an error; and 

if said fixed-length block contains an error, correcting said error. 
If said error cannot be corrected, retransmission of said fixed-length data block 
may be requested. 

The method may further comprise the steps, if said fixed-length does not 
contain error, of transmitting an acknowledgement representing an error-free receipt 
of said fixed-length block, and retransmitting said fixed-length block if said 
acknowledgement is not transmitted. 

When an amount of transmission data has a size less than that of said fixed- 
length data block at a transmitter side, the data may be repeatedly arranged within a 
same block in a range not exceeding said block size so as to form said block. 



The method may further comprise the steps of: 

detennining whether a response code has been received from a receiver side 
after transmission of data; and 

determining whether a predetermined time period has elapsed after said 
transmission of data, wherein, after said predetermined time period has elapsed and it 
is determined that no response code has been received, said data is re-transmitted. 




The method may further comprise the steps of: 

receiving said fixed-length block as a received block at a receiving side; 
determining whether a sub-block in said received block includes an error, and 
retransmitting a received block only when a sub-block contained in the received 
5 block contains an error. 

The present invention also provides a data communication system for 
communicating serial data, comprising:. 

means for arranging said data in a fixed-length block; 
10 means for storing at least two said sub-blocks in said fixed-length block; and 

a transmitter for transmitting said fixed-length block. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, aspects and advantages will be better 
15 understood from the following detailed description of a preferred embodiment of the 
invention with reference to the drawings, in which: 

Figure 1 is a schematic block diagram of a data communication system; 
Figure 2 is a schematic diagram of data block fields preferably used with the 
data communication system; 
20 Figure 3 is a schematic diagram of a data area of a data block used with the 

data communication system; 

Figure 4 is a schematic diagram of another example of a data area of a data 
block used with the data communication system; 

Figure 5 is a schematic diagram of yet another example of a data area of a 
25 block used with the data communication system; 

. Figure 6 is a flowchart of an operation procedure occurring at a data 
transmission side of the data communication system; 

Figure 7 is a flowchart of an operation procedure occurring at a data receiving 
side of the data communication system; 
30 Figure 8 is a schematic diagram of a word used with the data communication 
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system; 

Figure 9A illustrates a 
transmission when data (e.g., a file) is larger than the block size, and, as a basis for 
comparison, Figure 9B illustrates such a transmission when using a conventional 
Xmodem system; 

Figure 10 is a schematic diagram of a data block of the conventional 
Xmodem system; 

Figure 11 is a schematic diagram of an operating procedure of the 
conventional Xmodem system; and 

Figure 12 is a schematic diagram of a data block of the conventional 
Xmodem system. ; 

DETAILED DESCRIPTION OF. PREFERRED 
EMBODIMENTS OF THE INVENTION 

Referring now to the drawings, a preferred embodiment of the present 

invention will be described by way of exscple only., Ftgjre 1 illustrates a 
structure of a preferred enbodlirent of a data communication system. 

In Figure 1, a random access memory (RAM) 2 is divided into a data storing 
area 21 and a communication buffer area 22. The area 21 is for the data to be 
transmitted or received, so the size of the area is preferably not fixed. Preferably, 
the size of area 21 is dynamically adjusted. The area 22 is for the communication 
buffer so that size of this area is equal to the size of a block. Data to be transmitted 
and received is stored in the data storing area 21. The communication buffer area 22 
is a temporary data storing memory capable of continuously transmitting or 
receiving data corresponding to one block. 

A read-only memory (ROM) 3 stores a program for the data communication 
system, and includes a transmission software storing area 31 for storing 
transmission software and a receiving software storing area 32 for storing receiving 



software. 

A serial-parallel (S/P) data converter 4 converts parallel data used in a 
Central Processing Unit (CPU) 1 into serial data (used in serial communications), or 
to convert serial data into parallel data, respectively. Based on the programs • 
contained in ROM 3, CPU 1 controls the data transmission operation among ROM 
3, RAM 2 and S/P data converter 4, each connected together by a common system 
bus 5. 

la a tr ansmis sion operation, data is input to the data storing area 21 by an 
External input device (not illustrated). One block of the data within data storing 
area 21 is placed in the communication buffer area 22. It is noted that the block size 
is not fixed, but. instead the user can select the block size suitably in advance based 
on design requirements and considerations. However, as known by one of ordinary 
skill in the art in the field, the transmitter and the receiver must choose the same 
size together in advance. 

Transmission software within the transmission software storing area 31 
processes the block of data within the communication buffer area 22, and outputs 
the data to the S/P converter 4. The converter 4 converts the data and outputs the 
data to the receiving side. 

In a receiving operation, a block of data is received and converted by the S/P 
converter 4. Receiving software in receiving software storing area 32 controls the 
operation to store the block of data in communication buffer area 22. If the block of 
data is received without error (e.g., as determined by the checksum code or other 
error discriminating code such as CRC) or error correction code, an 
acknowledgment signal (ACK) is sent to the transmitting unit to allow a subsequent 
block to be sent. The blocks from the communication buffer area 22' are combined 
in the data storing area 21. Once the data transmission is complete, the accumulated 
data within the data storing area 21 is output to an output device (not illustrated). 

Figure 2 is a block diagram illustrating an exemplary transmission data block 
used in the data communication system. 
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First, a 1-byte leading code (SOH) is positioned at the leading end of the 
block to indicate the beginning ("start of heading") of the data block. In the next 
adjacent position, a one-byte block (BLK) indicates the logical order of the blocks 
(e.g., the numbered order in which all the blocks should be reassembled by the 
receiving side). 

Adjacent to the BLK block is a one-byte data length code (BLL) which 
represents the length (e.g., the number of bytes) of the data being transmitted. In 
the above-described preferred embodiment, the length of data to be transmitted in 1 
block is less than 256 bytes. Obviously, while, in the embodiment described above, 
the data area in the block has a maximum of 256 bytes, it is possible to set this 
value higher. The BLL variable could be multiple bytes in length. For example, if 
BLL has 2 bytes, the data area may be increased up to 65536 bytes. 

A three-byte check sum code (SUM1) is positioned after the SOH, BLK and 
BLL bytes. N-bytes of data to be transmitted are positioned after the SUM1 code. 
With the arrangement discussed above, the total number of bytes in one block 
becomes N + 4 (e.g., SOH, BLK, BLL, SUM1), where N is the number of bytes . 
of data to be transmitted. Specifically, N represents the fixed length of the data 
block. 

Figure 3 illustrates the N-byte data area in greater detail. The data area 
includes data to be transmitted (DATA) in BLL bytes and a one-byte checksum code 
(SUM2). 

The DATA and SUM2 fields form a sub-block, as shown in Figure 3. 
Therefore, the number of bytes in the sub-block is (BLL + 1) bytes. A number of 
bytes equal to (N - BLL - 1) bytes of the supplementary code (SUB) are inserted at 
the unused portion of the data area following the SUM2 field. Conversely, if the 
number of bytes in the sub-block is equal to the fixed length of the data area (i.e., 
(BLL + 1) ■= N), the supplementary code is not required, as shown in Figure 4. 

• Figure 5 .illustrates an example of the block configuration where the size of 
the data length code BLL (e.g., for each sub-block) is at least two bytes smaller than 



one-half the size of the data area (i.e., BLL s (N - 2)/2). For example, assuming N 
(total bytes) is equal to 6, if DATA (BLL) is equal to 3, the equation is not satisfied 
since (6-2)/2 is equal to 2. However, if N is equal to 6 and DATA is equal to 2 
(e.g., for each sub-block), then the equation is satisfied. For DATA (BLL) equal to 

5 3, N would be equal to 8. Such a configuration allows a plurality of sub-blocks to 

be placed in a single data area such that the number of bytes of supplementary code 
(SUB) is rninimized. 

The check stun codes are used to verify the data transmitted in a 
conventional manner as is known by those ordinarily skilled in the art. Specifically, 

10 the check sum codes are provided to detect an error in the data. For example, 

SUM1 is selected such that a summation of the total value of SOH + BLK + BLL 
+ SUM 1 is equal to 0. The reason is that such a summation identifies the presence 
(e.g., when not equal to 0) or absence (e.g., when equal to 0) of errors in 
transmission. 

l5 Similarly, when the value of SUM2 is one byte less than a total value of each 

of the data in the data area, SUM2 becomes 0. This is a conventional check 
sequence. SUM2 is a check sum code for the data in the data area (e.g., total BLL 
bytes).- 

. Hereinbelow, the operation of the preferred embodiment. 

20 is described with reference to the flowcharts of Figures 6-7, which 

^illustrate the operations at the data transmission side and at the data receiving side, 
respectively. ■ 

Oppration thf Dat a Transmission Side 

With regard to the transmission side operations, referring to Figure 6, the 
25 procedure begins in step S01 . and thereafter an applied variable VI is initialized to 

0, and BLK is initialized to 1 (step S02). As discussed in further detail below, 
when the last data transmitted has a length less than N bytes (e.g., when the block is 
a final block), VI is set to 1. Otherwise, VI is 0. As discussed above. BLK is the 
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block order number and is added to each block. 

In step S03, it is determined whether VI is L If VI is 1, an end of 
transmission signal (EOT) is transmitted (step S04) and the processing finishes 
normally (step S05). 

If the value of VI is 0 (e.g., a "NO" in step S03), then processing continues 
to step S06. In Step S06, it is determined whether the remaining transmission data 
(e.g., data block(s) remaining of the total data to be transferred) is less than N (e.g., 
the length of the data is less than the size of the data area (N bytes)) (step S06). 
More specifically, subsequent blocks are processed until the last block. The final 
block is then examined as to whether it is less than N. 

When the remaining transmission data is less than N bytes, that block 
becomes a final block, so that the variable VI is set to 1 (step S07), and the variable 
BLL is set to the remaining byte number of the transmitted data (step S08). Then, 
the BLL byte is output from the data area (e.g., data storing area 21 of Figure 1) to 
the buffer (e.g^, communication buffer area 22 of Figure 1), and is used for ~ 
calculating SUM1 and SUM2 (at step S10). The BLL byte affects the check sum 
values, as described above 

The preferred embodiment - further reduces (e.g., minimizes) the number of 

supplementary codes (SUB) required by determining how many sub-blocks can be 
placed in a single data area. 

Specifically, a variable V2 is set equal to the integer quotient of N/(BLL + 
1) (e.g., {INT (N/(BLL + 1)}) (step Sll). Then, the block is formed with multiple 
sub-blocks in the buffer 22 (step S12). 

Conversely, in step S06, when the remaining value is more than N bytes, 
BLL is initially set to the number of bytes in the data area (e.g., N - 1; step S13). 
The BLL byte is input from the data area 21 to the buffer 22 (step S14), and is used 
to calculate SUM1 and SUM2 (step S15). Then, the block is formed from the 
information within the buffer 22 (step S 16). 

Upon completion of the block configuration, the block is transmitted. A 
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variable V3 which is used to count the number of retransmission times is set to 0 
(step S17). Such a feature can be implemented as an incremental counter either in 
hardware and/or software, and is believed to be well-known to one of ordinary skill 
in the art. Thus, for brevity, the structure and operation thereof will not be 
5 discussed in detail herein. 

Then, one block is transmitted (step SI 8), and V3 is incremented by one 
(step S19). Then, the transmission side waits a predetermined time Tl to receive a 
response code from the receiving side (step S20). 

If the receiving side returns an ACK code to the transmission side (step S21) 
10 and if the value of BLK is 256 (step $22), the BLK is set to 0 (step S23). 

Conversely, if the receiving side returns an ACK code to the transmission 
side (step S21) but the value of BLK is not 256 (as determined in step S22), BLK is 
incremented by 1 (step S24) and the operation returns to step S03 for further 
processing. When the response code is not an ACK code, the operation returns to 
15 step S18 for a block retransmission operation. 

If a response code from the receiving side is not detected in step S20, but the 
predetermined time period Tl following the transmission has not elapsed (step 25), 
the operation returns again to the response code receiving determination step (step 
S20). If time Tl has elapsed but there have not been M (e.g., 3) attempted 
20 1 transmissions (step S26), then the processing returns to the transmitting operation 
(step SI 8) to retransmit the block. If the time Tl elapses and there have been M 
(e.g., 3) attempts at transmission of the same block, then the processing finishes in 
an abnormal state (step S27) and is deemed to be abnormally terminated. 

Thus, the time period Tl is a time for waiting for the response code from the 
25 receiving side. If the response code is not detected when Tl elapses, a block 

retransmission is performed. The variable M is the maximum allowable number of 
times for block transmission (e.g., set to 3 in the above example; specifically, the 
block is transmitted once and then retransmitted up to two more times for a total of 
• 3 block transmissions). When the response code is not detected and the 
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tra nsmi ssion is performed M times, the processing te rmin ates abnormally. 

The variables Tl and M are predetermined values and are set in advance at 
the transmission side and the receiving side, respectively, depending upon the 
designer's requirements and constraints. Thus, Tl and M may be any suitable 
values as determined by the designer taking into consideration the designer's 
requirements. 

Operations at the Data "Receiving Siriq 

Referring to the flowchart in Figure 7, which illustrates the operation at the 
data receiving side, the process begins at step S28. Initially, variables V6 and V5 
are initialized to 0 (steps S29 and S30). Variable V5 is used to store the number of 
times the response code is transmitted, and V6 is used to store the block number of 
the previously received block. 

The receiving buffer 22 is cleared (step S31), and the variable V5 is 
incremented by 1 (step S32). Then, the operation waits for the detection of data; 
transmitted from the transmission side (step S33) (e.g., the data receiving side waits 
to receive data). 

When a data transmission is detected, the first byte of the transmission is 
checked to determine if it is an EOT code (step S34). If the byte is an EOT code, 
the receiving side transmits an ACK code (step S35) to the transmission side, and 
the processing completes normally (step S36). 

, Conversely, in step S34 if it is determined that the first byte is not the EOT 
code and data is not detected, a receiving operation is performed, and it is 
determined whether a fiill block (N + 4 bytes) has been received (step S37). Such a 
determination may be made, for example, by the receiving side having the same 
EOT code as the transmitting side and performing a comparison upon receipt of the 
transmission. If the first byte is not an EOT, the transmitter will transmit a full 
block, so that the receiver will receive a ful block. 

In the event that receiving the one block is not completed, the time period Tl 
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is measured from when the response code is transmitted (step S38) (e.g., it is 
determined whether Tl elapses after starting the data receiving operation). If Tl 
has not elapsed, the operation subsequently returns to the receiving operation (step 
S33) to receive data. When Tl elapses, the variable V5 is compared with a 
predetermined value M (step S39). M is the maximum allowable number of times 
the response code can be transmitted. 

If V5 is less than M, a negative acknowledgment (NAK) is sent from the 
data receiving side to the transmission side (step S53), and the operation returns 
again to the buffer clearing operation (step S3 1) to again perform a receiving 
operation. If Tl elapses and V5 is equal to M, the processing is stopped abnormally 
(step S40) (e.g., an "abnormal termination"). 

The time period Tl is for waiting for the data block from the transmission 
side. If the data block is not received within the time period Tl, the inventive 
method again performs a response code transmitting operation (e.g., a re- 
transmitting operation). When the data block is not received within time period Tl 
and the acknowledgment code is transmitted M times, the processing is terminated 
and judged to be an abnormal termination. The values Tl and M are predetermined 
values, and are set in advance at both the transmission side and the receiving side. 
It is noted that Tl and M are the same at both the transmission side and the 
receiving side. 

When a block (e.g., one block) has been received, SUM1 is calculated (step 
S41) and it is determined whether SOH, BLK and BLL are correct (step S42) by 
using the summing equation described above (e.g., determine whether SOH + BLK 
+ BLL + SUM1 = 0). If SOH, BLK and BLL are not correct, all data in this 
block is not reliable. Thus, preferably it is determined first whether these codes are 
• correct. 

If an error is detected in step S42. a negative acknowledgment (NAK) is 
transmitted from the receiving side to the transmission side (step S53). and the 
operation returns to the buffer clearing operation (step S31) and to perform again 
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the receiving operation. 

If SUM1 is normal (e.g., "OK" in step S42), then variable BLK is checked 
to determine whether BLK = V6 or BLK = V6 + 1 (step S43). If BLK = V6, 
then it is determined that the data block is .a retransmitted data block. If BLK = V6 
5 +1, then it is determined that the block is a next block subsequent (adjacent) to the 

previously received block. 

Since either of the above two determinations represents normal procedures, 
the variable V6 is set to BLK (step S45), and the operation advances to the next 
step. However, if BLK is other than V6 or V6 +1, it is determined that a 
10 contradiction (e.g., error) in the communication procedure has occurred, and the 

operation is terminated abnormally (step S44). 

In step S46, the number of sub-blocks included in the received block is 
calculated with reference to the integer quotient of N/(BLL + 1), and the integer 
quotient is substituted for the variable V4. Then, the SUM2 in the V4 £Iock is 
15 calculated (e.g., usually it includes 1 byte but it could be larger). For example^as 

shown in Figure 4, N (bytes) - BLL (byte) = SUM2 (step S47). This operation is 
significant in that the calculation is for obtaining how many sub-blocks are in the 
block. After this calculation, the receiver starts to search for a correct sub-block. 

Then, the data in the sub-block is checked for correctness by checking each 
20 sub-block by using SUM2 (step S48). 

If an error is not detected (e.g., SUM2 is tt OK w as determined in step S48), 
data in the sub-block is stored in the data storing area 21 (step S49). If the block is 
determined to be the same as the previous block, the previous data is replaced with 
the current data transmission. If the data is determined to be the next block (e.g. , 
25 adjacent to the previously sent block), it is positioned following (subsequent to) the 

data received previously. After this operation, an acknowledgment (ACK) is 
transmitted to the transmission side (step S50), and the operation returns to the 
processing for receiving the next block (step S30). 

When an error is detected (e.g., SUM2 is determined not to be tt OK w in step 
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S48), V4 is reduced by 1 (step S51), and a similar operation is performed for the 
next sub-block. This operation is repeated until V4 = 0 and a determination is made 
as to whether the data of all the sub-blocks are correct (step S52). 

When the data in one or more of the sub-blocks is incorrect, a negative 
5 acknowledgment (NAK) is transmitted by the receiving side to the transmission side 

(step S53), and the operation returns to the buffer clearing operation (step S31) and 
performs another receiving operation. 

If the tr ansmis sion side and the receiving side are operated together in 
accordance with the aforesaid procedure and both the transmitting side and the 
10 receiving side te rminat e normally, it is judged that the data has been transferred 

correcdy to the receiving side. 

While, in the preferred embodiment described above, the checksum has been 
utilized as the data error discriminating code for each sub-block, it is also possible 
to use a data error correcting code. For example, a method may be provided in 
15 which the data error correcting code is divided into a data section (X bits), an error 

correcting code section (BCH code) (Y bits), and a parity bit section (1 bit) in a unit 
of 1 word (4 bytes) could be included in the sub-block, as shown in Figure 8. If the 
data section X = 21 bits and the error correction code Y = 10 bits, a data error of 
2 bits may be corrected in the data section. Since use of the error correcting codes 
20 (ECC) is well-known, for brevity it will not be described in detail herein. 

-' :z Specifically, in the data error correction procedure, first the transmission 
data is converted into a word (e.g., as shown in Figure 8) at the transmission side so 
as to represent the sub-block with this word. 

If an error exists, then the receiving side performs an error correction on the 
25 sub-block based on the word, and recovers the otherwise erroneous data. If the 

error correction cannot be performed (e.g., a word is contained in the sub-block in 
which error correction cannot be performed), then the sub-block is not usable. As 
discussed above, if one of the sub-blocks includes an error, a request to retransmit 
the data will be sent to the transmission side. Thus, as long as the data in all the 
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sub-blocks repeatedly arranged in one block cannot be used, a request for re- 
transferring is performed with respect to the transmitting side. 

As can be understood from the foregoing description, according to the 
^ve uaca cotmmicacion system, a n ^ ^ more efficient 

communication procedure can be performed, even when the data to be transmitted 
has a length smaller than the fixed block length. Further, the system \ uses a 
simple communication protocol associated with the fixed length block 
communication. This method and structure improve communication 

response and reduce power consumption. 

Specifically, the above method is m uch less complicated than the variable 
length block method described in the background section. Generally, the protocol 
using variable length block needs BOF (Beginning of Field), EOF (End of Field) 
and CE (Control Escape) and so forth. Processing these codes is complicated. The 
above method provides a. much simpler and easier protocol. 

Since multiple sub-blocks are present in one block, a retransmitting 
operation is unnecessary so long as the data in all the sub-blocks are free of error, 
thereby resulting in a reduction of the number of fixed length block transmissions. 

Second Embodiment 

It is noted that, while the foregoing describes a situation where the block size 
is less than one-half the length of the fixed-length data field, it also could be applied 
to an oversized block size which is larger than the fixed-length data field. 

Specifically, a second embodiment deals with such a 

situation in which a file which is larger than the block size, as shown in Figure 9A. 
In contrast, the conventional Xmodem method treats such a situation as shown in 
Figure 9B. Such Figures clearly show the advantages of the second embodiment. 

In Figure 9A, in the first block the block has a fixed length, and utilizes PRE 
and SUM1 at the beginning of the block and SUM2 at the end of the block. The 
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data (e.g., "File (1/2)") is therebetween. The PRE section includes SOH + BLK 
+ BLL. 

In the second block of Figure 9A, the transfer protocol is shown which 
includes PRE and SUM1 before a first file (e.g., "File (2/2) ") portion and SUM2 

5 imme diately thereafter, followed by a second (redundant) "File (2/2) n portion and 

another SUM2 code. The transmission is completed with a SUB code. Thus, the 
second block of Figure 9A includes a double (redundant) "File (2/2)", and hence 
the probability of a block error is lower than the conventional Xmodem method 
illustrated in Figure 9B. 

10 Specifically, in Figure 9B showing the conventional Xmodem system, a PRE 

code and a SUM code are at first and second ends, respectively, of a u File (1/2)" 
portion of a first block. In a second block, a PRE code is followed by a M File 
(2/2)" portion, followed by a large SUB code portion and a SUM code. 

Thus, with the second embodiment, the probability 

15 of a block error in the second block is lower since the second block of 9 A includes a 

redundant a File (2/2)". In contrast, the second block of the conventional Xmodem 
method, as illustrated in Figure 9B, has no such redundant "File (2/2)", and thus an 
error is more likely. 

While the invention has been described with reference to preferred 

20 embodiments described above, it is not limited thereto and includes all variations 

falling within the claims. 

Each feature disclosed in this specification (which term includes the claims) 
and/or shown in the drawings may be incorporated in the invention independently of 
other disclosed and/or illustrated features. 
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In sunrary, a 

data communication system and method for transmitting serial data, includes 
a transmitter for transmitting a fixed-length block of information, and a receiver for 
receiving the fixed-length block from the transmitter. The fixed-length block 
includes a plurality of sub-blocks, and the plurality of sub-blocks each have a 
variable length depending upon the data. When an amount of transmission data has 
a size less than that of the fixed-length data block at a transmitter side, the 
information is repeatedly arranged within a same block in a range not exceeding the 
block size so as to form the block. Thus, in the data co mm unication system having 
a fixed-length data block, the unused portion of the fixed-length block is effectively 
utilized in a highly reliable data co mmuni cation If the data transmitted has a size less 
than that of the data area of the fixed-length data block, multiple sub-blocks and an 
error check code are stored within the data area. With such an arrangement, error- 
free data is preferentially received so as to improve reliability and data transmission 
efficiency. 
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CLAIMS 

1 . A method of serial data communication, comprising the steps of: 
arranging said data in a fixed-length block; 

storing at least two said sub-blocks in said fixed-length block; and 
transmitting said fixed-length block. 

2. A method as claimed in Claim 1, further comprising a step of: 
determining a size of said fixed-length block. 

3. A method as claimed in Claim 2, further comprising a step of: 

v; . determining a maximum number of sub-blocks that a fixed-length block can 
accommodate. 



15 4. A method as claimed in any preceding claim, further comprising a step of: 
storing one of a data error discriminating code and an error correcting code in 
said fixed-length block before said transmitting step. 

5. A method as claimed in Claim 4 when dependent on Claim 2, wherein one of 
20 said codes is stored within said fixed-length block if the data to be transmitted has a 

size less than that of the fixed-length block. 

6. A method as claimed in any preceding claim, further comprising the steps of: 
receiving said fixed-length block; 

25 checking said fixed-length block for an error; and 

if said fixed-length block contains an error, correcting said error. 

7. A method as claimed in Claim 6, further comprising the step, if said error 
cannot be corrected, of requesting a retransmission of said fixed-length data block. 

30 
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8. A method as claimed in Claim 6 or 7, further comprising the steps, if said 
fixed-length does not contain error, of transmitting an acknowledgement representing 
an error-free receipt of said fixed-length block, and retransmitting said fixed-length 
block if said acknowledgement is not transmitted. 

9. A method as claimed in any preceding claim, wherein when an amount of 
transmission data has a size less than that of said fixed-length data block at a 
transmitter side, said data is repeatedly arranged within a same block in a range not 
exceeding said block size so as to form said block. 

10. A method as claimed in any preceding claim, further comprising the steps of: 
determining whether a response code has been received from a receiver side 

after transmission of data; and 

determining whether a predetermined time period has elapsed after said 
transmission of data, wherein, after said predetermined time period has elapsed and it 
is determined that no response code has been received, said data is re-transmitted. 

11. A method as claimed in any preceding claim, further comprising the steps of: 
receiving said fixed-length block as a received block at a receiving side; 
determining whether a sub-block in said received block includes an error; and 
retransmitting a received block only when a sub-block contained in the received 

block contains an error.. 

12. A data communication system for communicating serial data, comprising: 
means for arranging said data in a fixed-length block; 

means for storing at least two said sub-blocks in said fixed-length block; and 
a transmitter for transmitting said fixed-length block. 

13. A system as claimed in Claim 12, further comprising means for determining 
a size of said fixed-length block. 
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14. A system as claimed in Claim 12 or 13, further comprising means for 
determining a maximum number of sub-blocks that a fixed-length block can 
accommodate. 

5 

15. A system as claimed in any of Claims 12 to 14, wherein said storage means 
is arranged to store one of a data error discriminating code and an error correcting 
code in said fixed-length block. 

10 16. A system as claimed in Claim 15, wherein said storage means is arranged to 
store one of said codes within said fixed-length block if the data to be transmitted has 
a size less than that of the fixed-length block. 

17. A system as claimed in any of Claims 12 to 16, further comprising: 

15 a receiver for receiving said fixed-length block, the receiver comprising: 

means for checking said fixed-length block for an error; and 
means for correcting said error if said fixed-length block contains an error. 

18. A system as claimed in Claim 17, said receiver further comprising means for 
20 requesting a retransmission of said fixed-length data block if said error cannot be 

corrected. 

19. A system as claimed in Claim 17 or 18, said receiver further comprising means 
for transmitting an acknowledgement representing an error-free receipt of said fixed- 

25 length block if said fixed-length does not contain error; said transmitter retransmitting 
said fixed-length block if said acknowledgement is not transmitted. 

20. A system as claimed in any of Claims 17 to 19, said receiver further 
comprising means for determining whether a sub-block in said received block includes 

30 an error, said transmitter being arranged to retransmit a received block only when a 
sub-block contained in the received block contains an error. 
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21. A system as claimed in any of Claims 12 to 20, wherein when an amount of 
transmission data has a size less than that of said fixed-length data block at a 
transmitter side, said data is repeatedly arranged within a same block in a range not 

5 exceeding said block size so as to form said block. 

22. A system as claimed in any of Claims 12 to 21, wherein said transmitter 
includes: 

means for determining whether a response code has been received from a 
10 receiver side after transmission of data; and 

means for determining whether a predetermined time period has elapsed after 
said transmission of data, so that after said predetermined time period has elapsed and 
said means for determining determines that no response code has been received, said 
data is re-transmitted. 

15 

23. A method of serial data communication or a data communication system for 
communicating serial data substantially as herein described with reference to any of 
Figures 1 to 9A of the accompanying drawings. 

20 
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1. A method of serial data communication, comprising the steps of: 
determining a size of a fixed-length block; 
arranging said data in a fixed-length block; 

determining a maximum number of sub-blocks, that a fixed-length block can 
accommodate; 

storing at least two sub-blocks in said fixed- length block; and 
transmitting said fixed-length block. 

2. A method as claimed in Claim 1, further comprising a step of: 

storing one of a data error discriminating code and an error check code in said 
fixed-length block before said transmitting step. 



15 3. A method as claimed in Claim 2, wherein the error check code is stored 
within said fixed-length block if the data to be transmitted has a size less than that of 
the fixed-length block. 

4. A method as claimed in any preceding claim, further comprising the steps of: 
20 receiving said fixed-length block; 

checking said fixed-length block for an error; and 

if said fixed-length block contains an error, correcting said error. 

5. A method as claimed in Claim 4, further comprising the step, if said error 
25 cannot be corrected, of requesting a retransmission of said fixed-length data block. 

6. A method as claimed in Claim 4 or 5, further comprising the steps, if said 
fixed-length does not contain error, of transmitting an acknowledgement representing 
an error-free receipt of said fixed-length block, and retransmitting said fixed-length 

30 block if said acknowledgement is not transmitted. 

7. A method as claimed in any preceding claim, wherein when an amount of 
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transmission daftas a size less than that of said ffe-Iength data block at a 
transmitter side, said data is repeatedly arranged within a same block in a range not 
exceeding said block size so as to form said block. 

8. A method as claimed in any preceding claim, further comprising the steps of: 
determining whether a response code has been received from a receiver side 

after transmission of data; and 

determining whether a predetermined time period has elapsed after said 
transmission of data, wherein, after said predetermined time period has elapsed and 
it is determined that no response code has been received, said data is re-transmitted. 

9. A method as claimed in any preceding claim, further comprising the steps of: 
receiving said fixed-length block as a received block at a receiving side; 
determining whether a sub-block in said received block includes an error; and 
retransmitting a received block only when a sub-block contained in the 

received block contains an error. 

10. A system for communicating serial data, said system comprising: 
means for determining a size of a fixed-length block; 

means for arranging said data in a fixed-length block; 
means for determining a maximum number of sub-blocks that a fixed-length 
block can accommodate; 

means for storing at least two sub-blocks in said fixed length block; and 
a transmitter for transmitting said fixed-length block. 

11. A system as claimed in Claim 10, wherein said storage means is arranged to 
store one of a data error discriminating code and an error check code in said fixed- 
length block. 

12. A system as claimed in Claim 11, wherein said storage means is arranged to 
store said error check code within said fixed-length block if the data to be transmitted 
has a size less than that of the fixed-length block. 

IS 
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13. A systeiffas claimed in any of Claims 10 to 12, further comprising: 

a receiver for receiving said fixed-length block, the receiver comprising: 

means for checking said fixed-length block for an error; and 

means for correcting said error if said fixed-length block contains an error. 

5 

14. A system as claimed in Claim 13, said receiver further comprising means for 
requesting a retransmission of said fixed-length data block if said error cannot be 
corrected. 

10 15. A system as claimed in Claim 13 or 14, said receiver further comprising 
. means for transmitting an acknowledgement representing an error-free receipt of said 
fixed-length block if said fixed-length does not contain error; said transmitter 
retransmitting said fixed-length block if said acknowledgement is not transmitted. 

15 16. A system as claimed in any of Claims 13 to 15, said receiver further 
comprising means for determining whether a sub-block in said received block includes 
an error, said transmitter being arranged to retransmit a received block only when a 
sub-block contained in the received block contains an error. 

20 17. A system as claimed in any of Claims 10 to 16, wherein when an amount of 
transmission data has a size less than that of said fixed-length data block at a 
transmitter side, said data is repeatedly arranged within a same block in a range not 
exceeding said block size so as to form said block. 

25 18. A system as claimed in any of Claims 10 to 17, wherein said transmitter 
includes: 

means for determining whether a response code has been received from a 
receiver side after transmission of data; and 

means for determining whether a predetermined time period has elapsed after 
30 said transmission of data, so that after said predetermined time period has elapsed and 
said means for determining determines that no response code has been received, said 
data is re-transmitted. 
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19. A metho^fcerial data communication as claimffc any of Claims 1 to 9 and 
substantially as herein described with reference to any of Figures 1 to 7 and 9A of 
the accompanying drawings. 

20. A system for communicating serial data as claimed in any of Claims 10 to 18 
and substantially as herein described with reference to any of Figures 1 to 7 and 9A 
of the accompanying drawings. 
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